A Hybrid Quantum-inspired Artificial Bee Colony Algorithm for Combinatorial Optimization Problem: 0-1 Knapsack
نویسندگان
چکیده
This paper propose a new mixture method called Quantum Artificial Bee Colony (QABC) algorithm. QABC is based on some quantum computing concepts, such as qubits and superposition of states. In QABC these quantum concepts are applied on Artificial Bee Colony (ABC) algorithm. ABC is one of the recent algorithms in optimization area that has earned good popularity and some new works based on original ABC has done for optimizing various problems.For presenting the power and effectiveness of QABC, a new appropriated QABC algorithm for knapsack problem is proposed. The results of various experiments show the high performance of QABC on knapsack problem with respect to other co-classified optimization approaches. QABC is a general algorithm that can be altered for special real problems.
منابع مشابه
BQIABC: A new Quantum-Inspired Artificial Bee Colony Algorithm for Binary Optimization Problems
Artificial bee colony (ABC) algorithm is a swarm intelligence optimization algorithm inspired by the intelligent behavior of honey bees when searching for food sources. The various versions of the ABC algorithm have been widely used to solve continuous and discrete optimization problems in different fields. In this paper a new binary version of the ABC algorithm inspired by quantum computing, c...
متن کاملA hybrid Bee Colony Algorithm by Tabu Search for Multiple Knapsack Problems
In this paper, an enhanced Hybrid artificial bee colony algorithm (HBCT) is proposed to solve combinatorial optimization problems like 0-1 Multidimensional knapsack problem . The aim of MKP is to find a subset of a given set of n objects in such a way that the total profit of the objects included in the subset is maximized, while the total weight of them does not exceed the capacity of the knap...
متن کاملBQIABC: A new Quantum-Inspired Artificial Bee Colony Algorithm for Binary Optimization Problems
Artificial bee colony (ABC) algorithm is a swarm intelligence optimization algorithm inspired by the intelligent behavior of honey bees when searching for food sources. Various versions of the ABC algorithm have been widely used to solve continuous and discrete optimization problems in different fields. In this paper, a new binary version of the ABC algorithm inspired by quantum computing calle...
متن کاملStudy of Binary Artificial Bee Colony Algorithm Based on Particle Swarm Optimization
Inspired by particle swarm optimization (PSO) algorithm, a binary artificial bee colony algorithm (BABC) based on PSO was proposed. In the proposed algorithm, global best parameter was incorporated into BABC algorithm, which makes the exploitation capacity improved and convergence speed quickened. At the same time, in order to maintain the population diversity, the bit mutation operator was acc...
متن کاملFinding the Optimal Path to Restoration Loads of Power Distribution Network by Hybrid GA-BCO Algorithms Under Fault and Fuzzy Objective Functions with Load Variations
In this paper proposes a fuzzy multi-objective hybrid Genetic and Bee colony optimization algorithm(GA-BCO) to find the optimal restoration of loads of power distribution network under fault.Restoration of distribution systems is a complex combinatorial optimization problem that should beefficiently restored in reasonable time. To improve the efficiency of restoration and facilitate theactivity...
متن کامل